C OV ER F E AT U RE OPTIMIZING SENSING: FROM WATER TO THE WEB

Source URL: select.cs.cmu.edu

• Mathematics
• Applied mathematics
• Search algorithms
• Numerical analysis
• Combinatorial optimization
• Submodular set function
• Cybernetics
• Mathematical optimization
• Routing algorithms
• Wireless sensor network
• Greedy algorithm
• Algorithm

Journal of Artificial Intelligence Research755 Submitted 08/08; publishedEfficient Informative Sensing using Multiple Robots Amarjeet Singh

Source URL: select.cs.cmu.edu

• Mathematics
• Applied mathematics
• Theoretical computer science
• Routing algorithms
• Combinatorial optimization
• Search algorithms
• Game artificial intelligence
• Algorithm
• A* search algorithm
• Submodular set function
• Motion planning
• Greedy algorithm

In RoboCup 2003: Robot Soccer World Cup VII, LNCS VolDaniel Polani, et al., eds, pages 43-53, Springer-Verlag, Berlin Heidelberg, 2004 On role allocation in RoboCup? Brian P. Gerkey1 and Maja J Matari´c2 1

Source URL: robotics.stanford.edu

• Mathematics
• Mathematical optimization
• Combinatorial optimization
• Combinatorics
• Greedy algorithm
• Matroid theory
• Assignment problem
• Robot
• Algorithm
• Pareto efficiency
• IranOpen
• Fair item assignment

Worst-Case Optimal and Average-Case Efficient ∗ Geometric Ad-Hoc Routing Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger Department of Computer Science ETH Zurich

Source URL: disco.ethz.ch

• Routing algorithms
• Mathematics
• Wireless networking
• Computing
• Routing protocols
• Graph theory
• Network theory
• Edsger W. Dijkstra
• Geographic routing
• Greedy algorithm
• Routing
• Shortest path problem

In Intl. J. of Robotics Research 23(9):, September2004 A formal analysis and taxonomy of task allocation in multi-robot systems Brian P. Gerkey Artificial Intelligence Lab

Source URL: robotics.stanford.edu

• Mathematics
• NP-complete problems
• Combinatorics
• Discrete mathematics
• Operations research
• Theoretical computer science
• Combinatorial optimization
• Greedy algorithm
• Matroid theory
• Robotics
• Robot
• Assignment problem

Journal of Machine Learning Research2801 Submitted 1/08; Revised 9/08; PublishedRobust Submodular Observation Selection Andreas Krause

Source URL: select.cs.cmu.edu

• Computational complexity theory
• Theory of computation
• Mathematics
• Submodular set function
• Greedy algorithm
• Algorithm
• Optimization problem
• Reduction
• NP
• Time complexity

2390 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 56, NO. 10, OCTOBER 2011 Simultaneous Optimization of Sensor Placements and Balanced Schedules

Source URL: select.cs.cmu.edu

• Operations research
• Mathematical optimization
• Submodular set function
• Program optimization
• Greedy algorithm
• Algorithm
• Linear programming
• Wireless sensor network
• Genetic algorithm scheduling
• Draft:Sensor selection

A Greedy Algorithm for Finding Sets of Entity Linking Interpretations in Queries Faegheh Hasibi Krisztian Balog

Source URL: hasibi.com

Decision-theoretic Clustering of Strategies

Source URL: poker.cs.ualberta.ca

• Computational statistics
• Statistics
• Mathematics
• K-means clustering
• Hierarchical clustering
• Cluster analysis
• Image segmentation
• K-means++
• Greedy algorithm
• K-medians clustering
• Data stream clustering
• Determining the number of clusters in a data set

Blind, Greedy, and Random: Algorithms for Matching and Clustering using only Ordinal Information Elliot Anshelevich Shreyas Sekar

Source URL: www.cs.rpi.edu

• Matching
• Combinatorics
• NP-complete problems
• Combinatorial optimization
• Spanning tree
• Stable marriage problem
• Approximation algorithm
• 3-dimensional matching
• Minimum spanning tree